Schema-Guided Synthesis of Constraint Logic Programs

نویسندگان

  • Pierre Flener
  • Hamza Zidoum
  • Brahim Hnich
چکیده

By focusing on the families of assignment and permutation problems (such as graph colouring andn-Queens), we show how to adapt D.R. Smith’s KIDS approach for the synthesis of constraint programs (with implicit constraint satisfaction code thus), rather than applicative Refine programs with explicit constraint propagation and pruning code. Synthesis is guided by a global search schema and can be fully automated with little effort, due to some innovative ideas. CLP(Sets) programs are equivalent in expressiveness to our input specifications. The synthesised CLP(FD) programs would be, after optimising transformations, competitive with carefully hand-crafted ones.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Stepwise, Schema-Guided Synthesis of Logic Programs

We present a general strategy for stepwise, sound and progressive synthesis of logic programs from specifications by examples and properties. We particularize this to schema-guided synthesis, and state a generic synthesis theorem. We justify some design choices for the development of a particular synthesis mechanism that is guided by a Divide-and-Conquer schema, is inductive and deductive, is i...

متن کامل

A Unified View of Program Schemas and Proof Methods

Both proof planning and schema-guided program synthesis can be seen as a recursive problem decomposition process followed by a recursive solution composition process, with problems being either conjectures or specifications, and solutions being either tactics or programs. We thus develop a unified view of these two activities. This approach reveals an opportunity for identifying and integrating...

متن کامل

A Unified View of Programming Schemas and Proof Methods

The objectives of this investigation are (a) to study the similarities between proof planning and schema-guided programming (i.e., between proof methods and programming schemas), and (b) to express the latter in terms of the former, so as to be able to use any proof planner as an existing implementation platform for developing the first schema-guided developer of (standard or constraint) logic ...

متن کامل

Towards Stepwise, Schema-guided Synthesis of Logic Programms

We present a general strategy for stepwise, sound and progressive synthesis of logic programs from specifications by examples and properties. We particularize this to schema-guided synthesis, and state a generic synthesis theorem. We justify some design choices for the development of a particular synthesis mechanism that is guided by a Divide-and-Conquer schema, is inductive and deductive, is i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998